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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of 
claims in the application : 

1 . (Currently Amended) In a system for sending messages over a network 
between first and second computing units, method comprising the following 
steps: 

(a), computing r components of encrypting key e.sub.l, e.sub.2, 
e.sub.r and r components of decrypting key d.sub.1, d.sub.2, . . . , d.sub.r 
according to the following relations: 

(e,sub.l).(d.sub.l)+(e.sub.2).(d.sub.2)+ . . . 

+(e.sub.r).(d.sub.r)=(k.sub.l).(p-l)-(q-l)+l and 

(d,sub.l)+(d.sub.2)+ . . . +(d.sub.r)=(k.sub.2).(p-l).(q-l), where: 

p and q are two prime numbers; 

k.sub.l and k.sub.2 are suitable integers; and 

encrypting a message M into r cipher versions M.sub.l, M.sub.2, 
M.sub.r using the r blinded components of the encrypting key e.sub.l+t, 
e.sub.2+t, . . . ,e.sub.r+t as follows: 

M.sub.l =(M.sup.(e.sub.l+t)) mod n 

M.sub.2=(M.sup.(e.sub.2+t)) mod n 

M.sub.r^(M.sup.(e.sub.iH-t)) mod n, where: 
n=p.q; 

t is a random number generated on an encrypting unit and discarded 
after encryption is complete; 
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mod represents the remainder left when left hand operand is divided by 
right hand operand; 

OF 

— computing the key components e.sub.1, c.sub.2, . . . , csub.r 

and d.siib.l, d.sub.2, . . . , d.sub.r according to the following 
relation and conditions: 

(c s ub.l).(d.sub.l) i (c.sub.2).(d.sub.2) i . . . 

i (o.sub.r).(d.sub.r)=(k. s ii b.l).(p l).(q 1) 1 1 and 

each of the values (e.sub.1), (e.sub.2), . . . , (csub.r) has a 

common factor with (p l).(q 1), but there i s no common factor 
for all (e.sub.1), (c.sub.2), . . . , (e.sub.r), (p l).(q 1), where: 

p and q arc prime number s ; 

k.sub.l is a suitable integer; and 

encrypting a me s sage M into r cipher versions M. s ub*l, 

M. s ub.2, . . . , M.sub.r using the r components of the encrypting 
key, c.sub.1, c.sub.2 . . . , e.sub.r as follows: 

M.sub.l = M.sup.(e.sub.l) mod n 

M.sub.2aM.sup.(e.sub.2) mod n 

M.sub.r = M.sup.(c. s ub.r) mod n, where: 

n = p.q; 

p and q arc two prime numbers f 
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(b) . delivering all the cipher versions of the message individually to the 
a destination unit in source routing mode, or hop-by-hop routing mode with a 
small time gap between every two consecutive cipher versions; 

(c) . collecting all the cipher versions at the destination unit; 

(d) . computing r number of values N.sub. 1, N.sub.2, . . . , N.sub.r using 
r components d.sub.l, d.sub.2, . . . , d.sub.r of decrypting key, where: 

N.sub.l=((M.sub.l).sup.(d.sub.l)) mod n 
N.sub.2=((M.sub.2).sup.(d.sub.2)) mod n 

N.sub.r^((M.sub.r).sup.(d.sub.r)) mod n, where: 

n is the same composite number as used for encryption; 

(e) . reproducing the original message M as follows: 
M=(N.subJ).(N.sub.2) . . . (N.sub.r) mod n, where: 

n is the same composite number as used for encryption; 
wherein r=2 . 

2.-9. (Cancelled) 

10. (Currently Amended) A system of claim 1 , wherein at Jest least one 
encrypted version of the message is bypassed to a secret host that is not 
exposed to the public while the remaining are directed to the a main host, 
where the bypassed cipher versions are also collected from the secret host. 

1 1 . (Original) A system of claim 1 , wherein redundant cipher versions of a 
message are generated and delivered to the destination, where they are 
identified and discarded before decryption. 
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1 2. (Ori ginal) A system of claim 1 0, wherein the cipher version received at a 
secret host is further encrypted in a symmetric key encryption method before 
sending it to the main host, where it is decrypted by the same symmetric key. 

13. (Currently Amended) A system for sending messages over a 
communications channel, comprising any of the following two option s: 

{a}i an encoder to transform a message M into two or more cipher 
versions M.sub. 1 , M.sub.2, . . . , M.sub.r as follows: 
M.sub.l=(M.sup.(e.sub.l+t)) mod n 
M.sub.2=(M.sup.(e.sub.2+t)) mod n 

M.sub.r (M.sup.(e.sub.r+t)) mod n, where: 

t is a random number generated on an encrypting machine; 

e.sub. 1 , e.sub.2, . . . , e.sub.r are encrypting key components computed 
according to the relations: 

(e.sub.l).(d.sub.l)+(e.sub.2).(d.sub.2)+ ... 
+(e.sub.r).(d.sub.r)=(k.sub.l).(p-l).(q-l)+l . 

and 

(d.sub.l)+(d.sub.2)+ . . . +(d.sub.r)=(k.sub.2).(p-l).(q-l); 
p and q are prime numbers, and n=p.q; 
k.sub.l and k.sub.2 are suitable integers; 

(d.sub.l), (d.sub.2), . . . , (d.sub.r) are components of the an other key 
used by the a recipient for decrypting the ci pher versions into the original 
message; 

Amendment - Serial No. 09/847,503 • Pt '8 e 5 

PACE 12/22 * RCVD AT 3/17«009 3:12:04 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-2/6 * DNIS:2738300 • CSID:972 980 5841 • DURATION (mm-SS>:08-44 


Mar- 17 06 03: 28p 


972-980-5841 


Docket No. SHAI-JJ 

a decoder coupled to receive the cipher versions M.sub.l, M.sub.2, 
M.sub.r from the communications channel and to transform them back to the 
original message M, where M is a function of M.sub.l, M.sub.2, . . . , M.sub.r 
and computed as follows: 

N.sub.l=((M.sub.l).sup,(d.sub.l)) mod n 

N.sub.2=((M.sub.2).sup.(d.sub.2)) mod n 

N.sub.r=((M.sub.r).sup.(d.sub.r)) mod n 

M=(N.sub.l).(N.sub.2) . . . (N.sub.Sr) modn. 

(b). an encoder to tran s form a message M into two or more 
cipher versions M.oub.l, M.sub.2, . . . , M.sub.r as follows: 

M.sub.l=M.sup.(c.sub.l) mod n 

— M.sub.2=M.sup.(e.sub.2) mod n 


M.sub.r = M.sup.(e.sub.r) mod n > where: 

c.sub.1, e. s ub.2, . . . , c.sub+r arc encrypting key 

components computed according to the following relation and 
conditions: 

(o.sub.l).(d.sub.l) l (c.sub.2).(d.sub.2) l . . . 

i (c.sub.r).(d.oub.r)=(k. s u b.l).(p l).(q 1) 1 1 and each of the 
values (o. s ub.l), (o.sub.2), . . . , (o.sub.r) has a common factor 
with (p l).(q - l), but there is no common factor for all the values 
(c.sub.1), (c.sub.2), . . . , (c.sub.r), and (p l).(q 1), where: 
p and q are two prime numbers; n=p.q; 
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k.sub.l is a suitable integer; and 

(d.sub.l), (d.sub.2), . . . , (d.sub.r) arc decrypting key 

components used by the recipient for decrypting the cipher 
versions into the original me s sage; 

a decoder coupled to receive the cipher versions M. s ub.l, 

M.sub.2, . . . , M.sub.r from the communication s channel and to 
transform them back to the original message M, where M is a 
function of M.sub.l, M.sub.2, . . . , M.sub.r and computed as 
follows: 

N.sub.l==((M. s ub.l).sup.(d. s ub.l)) mod n 

N.sub.2 = ((M.sub.2).sup.(d.sub.2)) mod n 


N.sub.r « ((M.oub.r).sup.(d.sub.r)) mod n 

M«(N.sub.lMN.sub.2) . . . (N.sub.r) mod n 

wherein r=2 . 

14. (Currently Amended) A computer-readable medium having computer- 
executable instructions causing the a computer to compute the following: key 
components (e.sub.l), (e.sub.2), .... (e.sub.r) and (d.sub.l), (d.sub.2), 
(d.sub.r) according to the relations as follows: 

(e.sub.l ).(d.sub.l)+(e.sub.2).(d.sub.2)+ . . . +(e.sub.r).(d.sub.r)=(k.sub.l).(p- 
l).(q-l)+l and (d.sub.l )+(d.sub.2)+ . . . +(d.sub.r)=(k.sub.2).(p-l).(q-l), 
where: p and q are prime numbers; and k.sub.l and k.sub.2 are suitable 
integers; cipher versions of the original message M as follows: 
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M.sub.l=(M.sup.(e.sub.l+t)) mod n M.sub.2=(M.sup.(e.sub.2+t)) mod n . . . 
M.sub.r=(M. sup.(e.sub.r+t))mod n, where: t is a random number generated on 
an encrypting machine and discarded after encryption is complete, original 
message as follows: N.sub.l=((M.sub.l).sup.(d.sub.l)) mod n 
N.sub.2=((M.sub.2).sup.(d.sub.2)) mod n . . . N.sub.r=((M.sub.r).sup.(d.s- 
ub.r)) mod n M=(N.sub.l).(N.sub.2) . . . (Rsub.r) mod n 

15. (Cancelled) 

16. (New) A method of sending a message over a network, comprising the 
steps of: 

applying two components of an encryption key to a message to generate 
two ciphers, using two blind exponents of the encryption key, wherein the two 
blind exponents of the encryption key are generated by adding a random 
number to each of the two components of the encryption key; 

discarding the random number; 

sending the two ciphers across the network to a receiver. 
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